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1 On-line choice of on-lin e a lg orithms 

Yossi Azar, Andrei Z. Broder, Mark S. Manasse 

January 1993 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete 
algorithms 

Full text available: S pdf(890.64 KB) Additional Information: full citation , references , citings , index terms 



Supporting cryptographic t e c hnolo gy: Broadcast encry ption with short keys and 
tr a n s missions 

Nuttapong Attrapadung, Kazukuni Kobara 

October 2003 Proceedings of the 2003 ACM workshop on Digital rights management 

Full text available: ^ pdf(269.23 KB ) Additional Information: full citation , abstract , references , index terms 

Broadcast Encryption allows a broadcaster to broadcast an encrypted message so that only 
a dynamically changing designated group of users can decrypt it. The stateless setting 
considers the case where the private key at each user is never updated. A central open 
problem in this area is to design a stateless scheme where both the size of transmission 
header which encapsulates the session key and the size of private key at each user are 
small and independent of the number of users (all/priv ... 



Keywords: broadcast encryption, constant transmission rate, copyright protection, one- 
way accumulators, revocation scheme 



3 Can Ada be used as a primary prog ramming lan guage?: major problems and their 
solutions by means of subsets 
Atanas Radensky 

February 1990 ACM SIGCSE Bulletin , Proceedings of the twenty-first SIGCSE technical 

symposium on Computer science education, volume 22 issue 1 
Full text available: ^ pdf( 485.57 KB ) Additional Information: full citation, references , index terms 



4 Reducin g and estimatin g the cost of test covera g e criteria 
Martina Marre, Antonia Bertolino 

May 1996 Proceedings of the 18th international conference on Software engineering 

Full text available: Tg pdf( 911.50 KB)„ Additional Information: full citation , abstract , references , citings , index 
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A Greedy Algorithm for Aligning DNA Sequences 

Z Zhang, S Schwartz, L Wagner, W Miller - Journal of Computational Biology, 2000 - dx.doi.org 

... Pp. 203-214 A Greedy Algorithm for Aligning DNA Sequences ... Page 3. A GREEDY ALGORITHM 

FOR ALIGNING DNA SEQUENCES 205 L U U+1 L' U' i j k k-1 k-2 FIG. ... 

Cited b y 147 - Web Search - liebertonline.com - pipmaker.bx.psu.edu - csb.yale.edu - all 8 versions » 
[psj On the Greedy Algorithm for Satisfiability 

E Koutsoupias, CH Papadimitriou - Information Processing Letters, 1992 - cgi.di.uoa.gr 
Page 1 . ON THE GREEDY ALGORITHM FOR SATISFIABILITY ... T . We shall show that, for 
almost all such F , the greedy algorithm will in fact discover ... 

Cited by 56 - View as HTML - Web Search - cg i.di.uoa. gr - portaLacm.or g - csa.com - all 5 versions » 

[citation] Matroids and the greedy algorithm 

J Edmonds - Mathematical Programming, 1971 
Cited by 85 - Web Search 

[ps] A Tight Anal ysis of th e Greed y Algorithm for Set Cover 

P Slavk - Proc. of the 28-thACM Symposium on Theory of Computing, 1996 - historical.ncstrl.org 
Page 1 . A Tight Analysis of the Greedy Algorithm for Set Cover Petr Slavk 
November 19, 1995 Abstract We establish signicantly improved ... 

Cited by 54 - View as HTML - Web Search - cse.buffalo.edu - ingentaconnect.com - portal.acm.org - all 10 versions » 

Greedy algorithm and symmetric matroids. 

A Bouchet - Mathematical Programming, 1987 - portal.acm.org 

... Greedy algorithm and symmetric matroids. Source, Mathematical Programming: Series 
A and B archive Volume 38 , Issue 2 (August 1987) table of contents. ... 
Cited by 45 - Web Search - portal.acm.or g - csa.com 

[citation] Super-modularity: applications to convex games and the greedy algorithm for LP 

T Ichiishi - Journal of Economic Theory, 1981 
Cited by 49 - We b S e arch 

Routing of multipoint connections 

BM Waxman, I INTRODUCTION, II DEFINITION - IEEE Journal on Selected Areas in Communications, 1988 - 
ieeexplore.ieee.org 

... One of the static algo- rithms serves as a reference to measure the performance 

of our weighted greedy algorithm in a series of experiments. ... 

Cited by 621 - Web Search - dx.doi.org - portal.acm.org - csa . com - all 6 versions » 

A Greedy Facility Location Algorithm Analyzed Using Dual Fitting 
M Mahdian, E Markakis, A Saberi, W Vazirani - RANDOM-APPROX, 2001 - springerlink.com 
... described as follows, assuming a minimization problem: The basic algorithm is 
combinatorial - in the case of set cover it is in fact a simple greedy algorithm ... 

Cited by 30 - Web Search - www-math .mit.edu - research.microsoft.com - cc.g atech.edu - all 8 versions » 

Fast greedy algorithm for active contours 

KM Lam, H Yan - Electronics Letters, 1994 - ieeexplore.ieee.org 

... [PDF Full-Text (232 KB)] ABSTRACT PLUS Fast greedy algorithm for active 

contours Lam, KM Yan, H. Dept. of Electr. Eng., Sydney Univ ... 

Cited by 22 - W e b Searc h - link.aip.org 
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